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ROUTING PROCESSING METHOD IN PACKET TRANSMISSION 
AND SYSTEM THEREFOR 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates generally to a routing 
processing method in a packet transmission and a system 
therefore. More particularly, the invention relates to a 
routing processing method in a packet transmission and a 
10 system therefore, for performing delay control of a packet 
in an internet telephone communication in a Transmission 
Control Protocol/Internet Protocol (TCP/IP) network. 
Description of the Related Art 

Conventionally, a router disposed in the TCI /IP 
15 network of this type (such as intranet, internet, extranet, 
[ hereinaf ter\only referred to internet) retrieves a routing 
\ table from a\ destination address to read out a data 
\ transmission pa%h to a transmission destination for 
transmitting a packet to the read out transmission path. In 
20 this case, packet transmission cannot be carried out until 
completion of routing retrieval . Therefore, a transmission 
period of the packet is significantly variable depending upon 
a retrieval period of the routing table. 

In the recent internet performing packet transmission, 
25 a best effort type service is typical. \The best effort type 
service is a service to do the best eff orr\f or accomplishing 
a process as entire network but does not guarantee end- to -end 



service. Therefore, in the worst case, service cannot be 
provided. The recent internet is apt to beyond a traffic in 
the existing wired and radio telephone services . As a result , 
even in the internet which has provided the best effort type 
5 service ^conventionally , a service quality (Qos: quality of 
service) comparable with the conventional type communication 
network is \about being realized. 

In such TCP/IP communication network, guarantee for 
delay of packet transmission is becoming important 
10 Particularly , ii\ case of transmission a telephonic speech 
(talk signal) in a form of a packet, clarity of telephonic 
conversation can beVdegraded to make delay unacceptable if 
end-to-end delay becomes in excess of about 100 msec. 
Accordingly, it becomes necessary to restrict the delay of 
15 packet transmission in t^he TCP/IP communication network to 
be a predetermined valqe or less. In such TCP/IP 
communication network, one\ of important cause of packet 
transmission delay is the routing process in the router. 
Accordingly, when a processing\unount in the routing process 
20 in the router is large (upon hi$h load condition) and when 
the routing process cannot be performed at high speed, it 
becomes Impossible to restrict thexjelay to be less than or 
equal to the predetermined value, 

Various proposals have been mg.de for the routing 
25 process of this kind. For example, in Japanese Unexamined 
Patent Publication No. Heisei 4-183044, fois" Routing Control 
System with Modification of Transmission Source Data" , 
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correction of a user data of a transmitted PUD (Protocol Unit 
Data) can be corrected only by transmitting a user data 
modification PUD within a transmission holding period when 
correction becomes necessary after transmission of PUD 
5 containing the large amount user data by a transmission 
source eiid system or when correction amount is small* 

On the other hand, in Japanese Unexamined Patent 
Publication \ No* Helsel 6-244867, for "Back-up Route 
Connection Stand-by Routing System" , connection of back- 
10 up path is waited\upon occurrence of failure in junction line. 
By this, real -timet routing depending upon condition of the 
back-up path is enabled, and in conjunction therewith, 
traffic and node load in the network can be reduced. 
Furthermore, by restricting increase of number of junction 
15 stages, possibility of abandonment of packet can be reduced. 
In addition, by preventing the back-up path from 
unnecessarily opening, communication period can be reduced 
to reduce wasting of communication cost. 

As set forth above, in the prior art, delay in packet 
20 transmission due to routing process in the router is caused 
in the communication network. rf the amount of routing 
process in the router is large forxliigh load and thus the 
routing process cannot be executed at high speed, it becomes 
impossible to restrict the delay for\internet telephone 
25 communication to be less than or equalXto the allowable 

yi ede t eniilued value : ~ 

SUMMARY OF THE INVENTION 
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The present invention has been worked out in view of 
the problem in the prior art as set forth above. It is 
therefore an object of the present invention to provide a 
routing process in a packet transmission and a system 
5 therefor, which does not effect abandonment of packet for 
an application not given importance for a delay value to 
restrict delay in the routing process adapting to the 
application for enabling reduction of process period 
required for routing process. 
10 In order to accomplish the above-mentioned object, 

according to the first aspect of the present invention, a 
routing processing method in a packet transmission for an 
input packet as an object for routing, comprises the steps 
of: 

15 performing a process for identifying an application 

adapting for transmission of an input packet; 

performing a process for setting a timer value 
preliminarily provided for the identified application; 

performing a process for routing to determine a port 
20 of transmission destination on the basis of a destination 
address stored in a routing table; and 

performing a process for abandoning a packet or 
transferring the packet to a predetermined route adapting 
the identified application when routing process cannot be 
25 completed exceeding the set timer value. 

According to the second aspect of the present invention, 
a packet transmission routing processing system performing 
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a routing process for an input packet as a routing object, 
comprises : 

parsing and timer processing means for identifying an 
application corresponding to transmission of an input packet 
and monitoring a timer value preliminarily provided for the 
application; and 

routing and transferring means for determining a port 
of a transmission destination on the basis of a destination 
address stored in a routing table, and disposing the packet 
or transferring the packet to a preliminarily determined 
route adapting to the identified application when routing 
process is continued beyond the timer value monitored by the 
parsing and timer processing means. 

In the preferred construction, the parsing and timer 
processing means and the routing and transferring processing 
means may comprise: 

a packet accumulating portion accumulating the input 
packet; 

a packet parsing portion performing parsing for 
identifying the application corresponding to the packet from 
the packet accumulating portion and reading out of a 
destination address ; 

a packet waiting portion waiting the packet from the 
packet parsing portion and transmitting the packet in 
response to a packet output command; 

packet transferring portion for transferring the 
packet output from the packet waiting portion to a packet 
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output port on the basis of a transmission destination 
designation and next process designation; 

a timer value determining portion outputting a timer 
value and a next process code corresponding to the 
5 application identified by the packet parsing portion; 

a monitoring timer portion outputting a time out signal 
upon termination of measurement of the timer value from the 
timer value determining portion; and 

a routing retrieving portion outputting a packet 
10 output designation signal to the packet waiting portion and 
outputting a transfer path number and a process code to the 
packet transferring portion when the routing process based 
on the destination address from the timer value parsing 
portion or a time out signal is input from the monitoring 
15 timer portion. 

The timer value may be a timer for executing a 
predetermined process when routing retrieval is not 
completed within a period designated by the timer value, and 

the next processing code may be a code designating the 
20 process of packet to be object for the routing process when 
retrieving process in the routing retrieving portion is not 
completed within the period designated by the timer value. 

The predetermined process in the timer value may be 
to terminate the routing process irrespective of normal or 
25 abnormal of the result of process within the period 
designated by the routing retrieval period of the timer value , 
and the process of the packet in the next process code may 
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be abandonment of the packet or transferring to a 
predetermined path when the transmission destination cannot 
be determined. 

In the monitoring timer portion, a counter may be 
5 employed, the counter outputs a time out signal generated 
by measuring the timer value from the timer value determining 
portion to the routing retrieving portion. 

The timer value determining portion may comprise: 

an application judgment portion for generating an 
10 address at a value the same as an application identification 
number from the packet parsing portion or a value derived 
by multiplying or dividing the application identification 
number by an integer; and 

a random access memory reading out the preliminarily 
15 stored timer value and the next process code for output ting 
to the monitoring timer and the routing retrieving portion 
corresponding to the address from the application judgment 
portion. 

The timer value determining portion comprises : 
20 a content-addressable memory storing the application 

identification number, the timer value and the next process 
code in combination, the content-addressable memory outputs 
the timer value and the next process code stored therein on 
the basis of the input application identification number. 
25 The random access memory or the content accessable memory 
may be a detachable and rewritable storage element. The 
packet transmission may further include input operation and 
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storage processing means for rewriting the timer value in 
the random access memory or the content addressable memory* 
In the alternative, the packet transmission routing 
processing system may further include an external storage 
5 data modifying device connected to the random access memory 
or the content-addressable memory for rewriting the timer 
value. In the further alternative, the packet transmission 
routing processing system may further include an external 
storage data modifying and communicating device receiving 
i:3 10 a designation data from a communication network for modifying 

111 the timer value of the random access memory or content - 

S J addressable memory. 

j=y The routing retrieving portion may comprise a 

*°'* processing unit including a microprocessor or a digital 

l {f» 15 signal processor executing a sequence for output ting a packet 

\'f t output command signal to the packet waiting signal, and 

outputting a transfer path number and the process code to 
the packet transferring portion when the routing process 
based on the destination address from the packet paring 
20 portion is completed or after input of the time out signal 
from the monitoring timer. 

The application Identified by the parsing and timer 
processing means may be at least an internet telephone 
protocol in a TCP/IP communication network. The timer value 
2 5 may be a period for obtaining clarity of telephone 
conversation in a TCP/IP communication network. The period 
to obtain clarity in the telephone conversation may be in 



a range of 10 msec, to 50 msec* 

As set forth above, the routing processing method in 
the packet transmission and the system therefor sets the 
preliminarily provided timer value for the application 
identified by the input packet to determine the port of the 
transmission destination on the basis of the destination 
address stored in the routing table. In this case, when the 
routing process cannot be completed even after elapsing of 
the set timer value, the packet is abandoned or transferred 
to the predetermined route depending upon the identified 
application. 

As a result, it becomes possible to restrict the period 
required for routing process in the packet transfer to be 
the predetermined value or less. In this case, for the 
application which does not give importance for the delay 
value, the packet is not abandoned. As such, delay in the 
routing process is restricted per application. 

Accordingly, for the application, for which small 
delay is required and abandonment ratio of packet is less 
important, the timer value is set at small value to restrict 
the relay value at smaller value. As a result, the process 
period required for routing process can be reduced. 

For example, in the Internet telephone, for voice 
transmission in real-time, preferred end-to-end delay period 
is less than or equal to 100 msec. If delay becomes longer 
than the preferred delay period, satisfactory clarity of 
telephonic conversation cannot be obtained and such delay 
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is unacceptable. It has been established that, in case of 
telephone voice, the end-to-end delay less than or equal to 
100 msec, is established rough standard. In case of the 
internet telephone, it is possible that call connection is 
5 established through several hops of the routers . A delay per 
hop is 50 msec, or less in case of two hops, and 20 msec, 
or less in case of five hops. Accordingly, it becomes 
meaningless to transfer the packet for which a delay in excess 
of 100 msec. is caused. Therefore, such packet is abandoned. 
i:g 10 Namely, by setting the timer value of routing process of the 

! s Fj packet of the internet telephone to be about 10 msec, to 50 

■ •.! 

*;g msec. in which satisfactory clarity of telephone 

1*1 j conversation can be obtained, for example, packet requiring 

process period in excess of the set period can be abandoned. 
K 15 On the other hand, the packet transmission routing 

\¥ processing system according to the present invention 

j |J rewrites the timer value corresponding to the delay value 

employing the detachable and rewritable storage element, 
input operation and storage processing means, external 
20 storage data modifying device or the external storage data 
modifying and communicating device. 

As a result, it becomes possible to set the timer value 
adapting to each application. Particularly, adapting to 
modification of the transmission standard of the TCP/IP 
25 communication network or establishing condition, 
modification of the period to obtain satisfactory clarity 
in telephonic conversation is facilitated. On the other hand. 
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freedom of the device construction (design) can be improved. 
BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be understood more fully 
from the detailed description given hereinafter with 
5 reference to the accompanying drawings of the preferred 
embodiment of the present invention, which, however, should 
not be taken to be limitative to the present invention, but 
are for explanation and understanding only. 
In the drawings: 

j 10 Fig. 1 is a block diagram showing a construction of 

i an embodiment of a routing processing method in a packet 

r transmission and a system therefor, according to the present 

f 9 invention; 

y 

•1 Fig. 2 is an illustration showing a content of format 

p 15 of an IP packet in the shown embodiment; 

Fig. 3 is a block diagram showing an example of an 
internal construction of a timer value determining portion 
shown in Fig. 1; 

Fig. 4 is a block diagram showing another example of 
20 an Internal construction of a timer value determining portion 
shown in Fig. 1; 

Fig. 5 is a flowchart showing a process procedure in 
a routing processing operation of a packet in the shown 
embodiment ; 

25 Figs. 6A to 6D are block diagrams showing construction 

of the major part of another embodiment; 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
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The present invention will be discussed hereinafter 
in detail in terms of the preferred embodiment of the present 
invention with reference to the accompanying drawings . In 
the following description, numerous specific details are set 
5 forth in order to provide a thorough understanding of the 
present invention. It will be obvious, however, to those 
skilled in the art that the present invention may be practiced 
without these specific details. In other Instance, well- 
known structure are not shown in detail in order to avoid 
10 unnecessary obscurity of the present invention. 

Fig. 1 is a block diagram showing a construction in 
an embodiment of a routing processing method in a packet 
transmission and a system therefor according to the present 
invention. 

15 In Fig. 1, a routing processing system is arranged in 

an FDD I local area network (LAN) included in a TCP/IP 
communication network for routing process with other 
Ethernet LAN or communication network, for example. 

The routing processing system includes a packet 

20 accumulating portion 10 for accumulating one or more input 
packets, a packet parsing portion 20 transmitting a signal 
identifying an application (application identification 
signal S2) corresponding to packet read out from the packet 
accumulating portion 10 on the\basis of a read signal SI to 

25 a timer value determining portion\50 and performing parsing 
of application for reading out a destination address S3. 

On the other hand, the routing processing system has 
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a\packet waiting portion 30 for waiting a packet from the 
packet parsing portion 10 and outputting one packet to a 
packer\transmltting portion 40 after inputting of a packet 
output designating signal S4 from a routing retrieving 
5 portion 7o\the packet transmitting portion 40 outputting 
the packet output from the packet waiting portion 30 on the 
basis of a transmission destination designating signal and 
a next process designating signal (packet output designating 
signal S4 ) from the touting retrieving portion 70 , to a packet 

10 output terminal corresponding to a predetermined path, and 
a timer value determining\ portion 50 outputting a 
preliminarily provided (writtehJ timer value S5 to a 
monitoring timer portion 60 and ourmitting a next process 
code S8 which will be discussed latW, to the routing 

15 retrieving portion 70, corresponding to ^fche application 
identified by the packet parting portion 20 ( thevapplication 
identification signal S2 output therefrom) . 

Furthermore, the routing processing system further 
includes the monitoring timer portion 60 having a timer value 

20 table and outputting a time out signal S6 to a routing 
retrieving portion 70 upon completion of time measurement 
of the preliminarily stored timer value S5, and the routing 
retrieving portion 70. The routing retrieving portion 70 
outputs the packet output designating signal S4 , and outputs 

2 5 a transmission path number S10 and the process code Sll to 
the packet transmission portion 40 when the routing process 
is completed on the basis of the destination address S3 output 
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by the packet parsing portion 20 or after inputting of the 
time out signal S6 output by the monitoring timer portion 
60. 

Next, operation of the shown embodiment will be 
5 discussed. 

At first, discussion will be given for operations in 
respective portions. 

Fig. 2 is an illustration showing an example of content 
of a format of an IP packet. 
10 ft* Fig. 1, the packet accumulating portion 10 

sequentially accumulate the input packet from a packet 
transmission path. The packet accumulating portion 10 
accumulates o^e or more packets therein, and feeds one packet 
to the packet parsing portion 20 when the packet waiting 
portion 30 outputs the read out signal SI. 

In Figs. 1 amj 2, the packet parsing portion 20 reads 
out a content of a header of the IP packet. From the format, 
judgment is made what application will use the packet. For 
example, a number in a designation port A in Fig. 2 stored 
20 in a TCP header, is one dat^ for making judgment what is the 
protocol higher than or equkl to a layer 4 in the packet 
transmission, normally. With tjiis data, the application is 
identified. 

As the application to be object for identification, 
2 5 an internet telephone protocol (Vuch as NetMeeting, 
InternetPhone, CU-SeeMe, Net 2 Phone, CoolTalk, FPPhone, HTTP, 
RealAudio), Telnet (service /program for remote login to a 
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computer of the TCP/l£ communication network), FTP (File 
Transfer Protocol: file transfer protocol in the TCP/IP 
communication network ) \ have been known. 

It should be noted that TOS (Type of Service) in Fig. 
5 2 is a parameter (minimum delay, maximum throughput, maximum 
reliability, minimum cost) for a route determining matrix 
of the routing process (routing protocol/OSPF: Open 
Shortest-Path First Interior Gateway Protocol). 

In the shown embodiment, the destination port number 
10 is used as the application identification number as is. The 
application identification number obtained set forth above 
(application identification signal S2 ) is output to the timer 
value determining portion 50. Furthermore, the packet 
parsing portion 20 reads out the destination address from 
15 the header of the packet to output the destination address 
S3 to the routing retrieving portion 70. Furthermore, the 
packet is transferred to the packet waiting portion 30. 

In Fig. 1, the packet waiting portion 30 is responsive 
to inputting of the packet output by the packet parsing 
20 portion 20, to stop transmission of the read out signal SI 
output to the packet accumulating portion 10, and to output 
a retrieval start signal S7 to the routing retrieving portion 
70. Then, when the packet output command signal S4 from the 
routing retrieving portion 70 is input, the packet waiting 
25 portion 30 outputs the accumulated packet to the packet 
transmission portion 40. 

In Figs. 1 and 2, a timer v&lue determining portion 
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^50 determines the timer value S5 and the next process code 
S8x>n the basis of the application identification number when 
the application identification signal S2 indicative of the 
identif ib^tion number of the application in toe format 
5 content of the IP packet shown in Fig. 2 which is output by 
the packet pars in^port ion 20. The timer value S5 is fed to 
the monitoring timer^portion 60 and the next process code 
S8 is fed to the routing relieving portion 70. For example, 
in the internet telephone communication , an end-to-end delay 

10 period has to be less than or equal to 100 msec. If a delay 
longer than this is caused, telephonic conversation becomes 
unacceptable for lack of clarity. Accordingi^if delay in 
excess of 100 msec is caused, it becomes meaningless to 
transmit tne packer. Thus packet is abandoned. 

15 It should be noted that the end- to -end delay period 

is preferably within a range of 10 msec to 50 msec in view 
of various materials and actually measured values . 

Fig. 3 is a block diagram showing an example of an 
internal construction of the timer value determining portion 

20 50. 

The timer value determining portion 50 shown in Fig. 
3 has an application judgment portion 50a and a random access 
memory 50b. 

In the timer value determining portion 50, the 
25 application identification signal S2 Indicative of the 
identification number of the application from the packet 
parting portion 20 is input to the application judgment 
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portion 50a. In the application judgment portion 50a, an 
address which is the same as the application identification 
number or a value derived by multiplying or dividing the 
application identification number by an integer, is 
5 generated. The address is input to the random access memory 
50b . Data stored in the address is read out as the timer value 
S5 and the next process code S8 to output to the monitoring 
timer portion 60 and the routing retrieving portion 70. It 
should be noted that a predetermined value is written in the 
10 random access memory 50b. 

Fig. 4 is a block diagram showing another example of 
the internal construction of the timer value determining 
portion 50 in Fig. 1. 

The timer value determining portion 50A shown in Fig. 
15 4 has a content-addressable memory 50Aa storing the 
application identification number S2, the timer value S5 and 
the next process code S8 in combination and outputs the timer 
value S5 and the next process code S8 on the basis of the 
input application identification number. It should be noted 
20 that a predetermined value is written in the content- 
addressable memory 50Aa. 

The timer value S5 and the next process code S8 are 
determined by the timer value determining portion 50 (50A) . 
The timer value S5 rs a value defined for performing 
25 a particular abnormal process when the routing retrieval 
cannot be completed within the period designated by the value. 
Namely, a process is always tenh^nated within the period 
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designated by the routing retrieval period (timer value S5) 
irrespective whether the result of. process is normal or 
abnormal . 

^When the retrieval process in the routing retrieving 
5 portion >70 cannot be completed within the period designated 
by the tinier value S5, it designates how the packet to be 
the object Vor routing process is to be processed. In the 
shown embodiment, the process is defined as follow. When the 
value of the next process code S8 is "0" , packet is abandoned. 

10 When the value ofVthe next process code S8 is "1", the packet 
is fed to the dtefault path. The default path is a 
predetermined path 'bo transfer the packet when it cannot be 
determined where theVacket is to be transferred. 

When the timer value S5 output by the terminal value 

15 determining portion 50 IsYnput , the monitoring timer portion 
60 outputs the time out signal S6 to the routing retrieving 
portion 70 when the period determined by the terminal value 
S5 is measured. On the other hand, when a timer stop signal 
from the routing retrieving portion 70 is not input, the 

20 monitoring timer portion 60 doess not output the time out 
signal S6 until the timer value SSVis input from the timer 
value determining portion 50. \ 

The monitoring timer 60 can be, realized using the 
counter. In this construction, the timeV value S5 is stored 

25 in the counter to decrement the count Value by one per 
expiration of the given period. When the coui\t value becomes 
0 7 the time out signal se -^bs—ou^put^^ \ 



- 19 - 

>Iext, if the destination address S3 is input from the 
packet parsing portion 20, or when both of the destination 
address S3yand the next process code S8 from the timber value 
determlningV portion 50 are input, the routing retrieving 
5 portion 70 initiates an output path determining process. By 
information foV routing retrieval, a routing table is 
normally established by a routing protocol or so forth, an 
entry the best matching with the destination address S3 is 
selected among the roVting table to determine the output path. 

10 As structure and retrieving method of the routing table 
concerning determining Vrocess of the output path, a known 
structure and method may^be used. 

In the routing retrieving portion 70, when the time 
out signal S6 is input from the, monitoring timer portion 60 

15 during determining process of ^he output path, a number 
preliminarily determined as vacant number or a number 
designating the default path is outpuk as the transfer path 
number S10. The next process code S8 received from the timer 
value determining portion 50 as the prooess code Sll in 

20 advance, is output to the packet transferring portion 40. 

Furthermore, in the routing retrieving portion 70, 
when the output path determination process is completed 
before inputting of the time out signal S6 from the monitoring 
timer portion 60, the timer stop signal S9 is output to the 

25 monitoring timer portion 60. 

Next, on the basis of the transfer path number S10 and 
the process code Sll from the routing retrieving portion 70, 
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the packet transfer portion 40 abandons packet received from 
the packet waiting portion 30 or feeds to the packet output 
line. The transfer path number S10 represents any one of a 
plurality of packet outputs in the packet transferring 
5 portion 40. Here, when the process code Sll is "0", the 
packet is abandoned. On the other hand, when the process code 
Sll is "1", the packet is fed to the packet output line 
indicated by the transfer path number S10. 

Next, discussion will be given for the major part in 
$ 10 the routing processing operation. 

r 

B 

Fig. 5 is a flowchart showing a processing procedure 
| in the routing processing operation of the packet. 

T $ In Figs . 1 and 5 , the packet input to the packet 

1 accumulating portion 10 through the packet input line is 

15 accumulated in the packet accumulating portion 10 until the 
y read out signal SI is input from the packet waiting portion 

% 30 (sep SI). When the read out signal SI is output to the 

packet accumulating portion 10 from the packet waiting 
portion 30 (step S2 : Yes), the packet accumulated in the 
20 packet accumulating portion 10 is output to the packet 
parsing portion 20. 

The header content of the packet input to the packet 
parsing portion 20 is read out, the application 
identification signal S2 identifying the internet telephone 
25 protocol. Telnet, FTP or so forth is transmitted to the timer 
value determining portion 50, or the destination address S3 
is transmitted to the routing retrieving portion 70. 
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Furthermore, the packet is fed to the packet waiting portion 
30 (step S3) . 

When the packet is input to the packet waiting portion 
30, the retrieval start signal S7 is output to the routing 
5 retrieving portion 70. The packet in the packet waiting 
portion is held (waited) by the packet waiting portion 30 
until the packet output command signal S4 is output from the 
routing retrieving portion 70. Once the packet output 
command signal S4 is input from the routing retrieving 

10 portion 70, the packet waiting portion 30 transfer the packet 
to the packet transfer portion 40 (steps S4 and S5). 

f The packet transfer portion 40 abandons the packet or 

to select any one of\a plurality of packet output lines on 
the basis of the transfer path number S10 and the process 

15 code Sll from the routinckretrieving portion 70 (steps S6, 
S7 S8) . The process code isNto determine whether the packet 
is to be abandoned or transferred, the transfer path number 
S10 is to determine which packet output lines is to be selected 
upon transferring the packe d-: \^ 

20 Figs. 6A to 6D are block diagrams showing constructions 

of major parts of other embodiments. 

Fig. 6A is an embodiment, in which EEPROM 80 which is 
detachable and rewritable of the timer value S5, as the random 
access memory 50b of the timer value determining portion 50 

25 shown in Fig. 3 and the content-addressable memory 50Aa shown 
in Fig. 4. 

On the other hand. Fig. 6B shows an embodiment, in which 
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a flash memory is employed as the random access memory 50b 
of the timer value determining portion 50 shown in Fig. 3 
or the content-addressable memory 50Aa shown in Fig. 4, and 
an input/output (I/O) circuit 91 is provided together with 
5 an operating device (keyboard) 90 as an input operation and 
storage processing means. 

Fig. 6C shows an embodiment, in which a flash memory 
is employed as the random access memory 50b of the timer value 
determining portion 50 shown in Fig . 3 or the content - 

10 addressable memory 50Aa shown in Fig. 4, and an interface 
(I/F) circuit 100 is provided for connection with a compact 
general purpose computer (maintenance terminal) PC as an 
external storage data modifying device . Though this compact 
general purpose computer, the timer value S5 is re-written. 

15 On the other riand. Fig. 6D shows an embodiment, in which 

a flash memory is employed as the random access memory 50b 
of the timer value determining portion 50 shown in Fig. 3 
or the content-addressable memory 50Aa shown in Fig. 4, and 
an ATM transmission device\lll as an external storage data 

20 modifying and communicating crevice for rewriting the timer 
value S5 from an ATM communication next work (such as a wide 
band (B) ISDN) 110. The ATM transmission device receives the 
rewriting designating packet fromv a host unit or an ATM 
communication terminal 112 to perf orm\rewriting of the timer 

25 value S5. It should be noted that \>ther communication 
network may be employed in place of the >ATM communication 
ne*wcrrk~r~ \ 




- 23 - 

1th the construction illustrated in Figs. 6A to 6C, 
setting of the timer value adapting to respective application 
becomes possible to facilitate modification the allowable 
period for\ achieving satisfactory clarity of telephonic 
conversation\upon modification transmission standard of the 
TCP/IP communication network, or use condition (network 
establishing condition) in a service provider. Also, 
sufficient freedom in designing associated with variation 
of the standard of \j:he TCP/IP communication network can be 
10 obtained. 

As can be clear \from the foregoing discussion, with 
the routing processing method in the packet transmission and 
the system therefor in accordance with the present invention, 
when routing process is notNterminated even after exceeding 
15 of the preliminarily set timer value for the application 
identified by the input packet, the packet is abandoned 
adapting to the identified application or the packet is 
transferred to the prelimlnarilyXdetermined route. 

As a result, the routing period^in packet transmission 
20 can be restricted to be the predetermined value or less. In 
this case, for the application, in which delay value is less 
important, abandonment of the packet is^not performed to 
restrict occurrence of delay in the routing operation 
adapting to the application. 

Accordingly, for the application requiring small delay 
and abandonment rate of the packet is less important, the 
time value is set at small value tb restrict the delay amount 
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small* As a result , ^goc ^s s period required for routing 
process— can be reduced. 

With the packet transmission routing process system 
according to the present invention, the timer value 
corresponding to the delay value is re -writ ten by means of 
detachable or rewritable storage element, the input 
operation and storage processing means, the external storage 
data modifying device or the external storage data modifying 
and communicating device. 

As a result ,\the timer value can be set adapting to 
each application. particular, associating with 

modification of the transmission standard of the TCP/IP 
communication network or establishing condition, the period 
to obtain clarity of telephonic conversation can be modified 
easily. Furthermore, a freedom in designin^^he system 
coirsTfuctioncan be enhanced. 

Although the present Invention has been illustrated 
and described with respect to exemplary embodiments thereof, 
it should be understood by those skilled in the art that the 
foregoing and various changes, emission and additions may 
be made therein and thereto, without departing from the 
spirit and scope of the present invention. Therefore, the 
present invention should not be understood as limited to the 
specific embodiment set out above but to include all possible 
embodiments which can be embodied within a scope encompassed 
and equivalent thereof with respect to the feature set out 
in the appended claims . 



